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Shape analysis concerns the problem of determining "shape invariants" for programs 
perform destructive updating on dynamically allocated storage. This article presents ; 
parametric framework for shape analysis that can be instantiated in different ... 
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We review the existing literature on Java safety, emphasizing formal approaches, anc 
impact of Java safety on small footprint devices such as smartcards. The conclusion i 
that although a lot of good work has been done, a more concerted effort is ... 



Keywords: Common criteria, programming 

3 KoraLaytoma 

ACMndxaMbhaLBoyapatl, Sariraz Khurshid, Darko_Marino.v 

^July2002 ISSTA '02: Proceedings of the 2002 ACM SIGSOFT international symposium t 
Software testing and analysis 
Publisher: ACM ^ Request Permissions 

Full text available: Pdf (171.43 KB) Additional Information: fu» citation, abstract, references, cited by 
Bibliometrics: Downloads (6 Weeks): 16, Downloads (12 Months): 128, Citation Count: 70 



This paper presents Korat, a novel framework for automated testing of Java program 
Given a formal specification for a method, Korat uses the method precondition to 
automatically generate all (nonisomorphic) test cases up to a given small size. Korat 
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We present an interprocedurai and compositional algorithm for finding pairs of compi 
allocation sites, which have the property that no object allocated at one site is live at 
same time as any object allocated at the other site. If an ... 
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This paper presents a novel interprocedurai, flow-sensitive, and context-sensitive poi 
analysis algorithm for multithreaded programs that may concurrently update shared 
pointers. The algorithm is designed to handle programs with structured parallel ... 
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Speculative multithreading (SpMT) promises to be very effective for parallelizing non 
numeric programs. Data dependences are perhaps the most important factor in the 
crucial step of deciding the thread boundaries, and SpMT compilers need to estimate 



Keywords: interprocedural analysis, pointer analysis, speculative multithreading (Sp 
thread-level parallelism (TLP) 

8 Ensuring code safety without runtime checks for reai-time controi systems 
«% Sum ant Kowshlk, Dinakar Dhurjati , Vikram Adve 

^October 2002 CASES '02: Proceedings of the 2002 international conference on Compiler; 
architecture, and synthesis for embedded systems 
Publisher: ACM 

Full text available- f|SPrK (127 10 KB) Additional I nformation : full citation, abstract, references, cited by, in 
Bibliometrics: Downloads (6 Weeks): 9, Downloads (12 Months): 58, Citation Count: 8 



This paper considers the problem of providing safe programming support and enablin 
secure online software upgrades for control software in real-time control systems. In 
systems, offline techniques for ensuring code safety are greatly preferable ... 
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This article presents an escape analysis framework for Java to determine (1 ) if an ob 
is not reachable after its method of creation returns, allowing the object to be allocat 
on the stack, and (2) if an object is reachable only from a single ... 
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One of the primary challenges in building and evolving large object-oriented systems 
understanding aliasing between objects. Unexpected aliasing can lead to broken 
invariants, mistaken assumptions, security holes, and surprising side effects, all ... 
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We present a set of techniques for reducing the memory consumption of object-orien 
programs. These techniques include analysis algorithms and optimizations that use tl 
results of these analyses to eliminate fields with constant values, reduce the ... 
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We present a system for extending standard type systems with flow-sensitive type 
qualifiers. Users annotate their programs with type qualifiers, and inference checks tl 
the annotations are correct. In our system only the type qualifiers are modeled ... 
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We are concerned with the problem of statically certifying (verifying) whether the die 
a software component conforms to the component's constraints for correct usage. W< 
show how conformance certification can be efficiently carried out in ... 
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This paper presents a novel approach to bug-finding analysis and an implementation 
that approach. Our goal is to find as many serious bugs as possible. To do so, we 
designed a flexible, easy-to-use extension language for specifying analyses and an .. 
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Object-oriented programming languages provide many software engineering benefits 
these often come at a performance cost. Object-oriented programs make extensive u 
method invocations and pointer dereferences, both of which are potentially costly ... 
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Given a program and values of static (fixed) inputs, program specialization generates 
optimized version of the program that only requires dynamic (run-time) inputs. It ha 
been an useful tool for such areas as operating systems, multimedia applications, ... 
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